Efficiently detecting polymorphisms during the fragment assembly process
نویسندگان
چکیده
منابع مشابه
Efficiently detecting polymorphisms during the fragment assembly process
MOTIVATION Current genomic sequence assemblers assume that the input data is derived from a single, homogeneous source. However, recent whole-genome shotgun sequencing projects have violated this assumption, resulting in input fragments covering the same region of the genome whose sequences differ due to polymorphic variation in the population. While single-nucleotide polymorphisms (SNPs) do no...
متن کاملconsequence analysis of the leakage, ignition and explosion during high pressure sour gas injection process to the oil reservoir
there is no doubt that human being needs to become integrated with industry and industry needs to be progressed, daily. on the other hand, serious events in industrial units specially in oil industries has been shown that such damages and events are industry related ones. the consequence of such events and damages which resulted in chemical and poisoned explosions and loss of life and property ...
The fragment assembly string graph
We present a concept and formalism, the string graph, which represents all that is inferable about a DNA sequence from a collection of shotgun sequencing reads collected from it. We give time and space efficient algorithms for constructing a string graph given the collection of overlaps between the reads and, in particular, present a novel linear expected time algorithm for transitive reduction...
متن کاملEfficiently Detecting Torsion Points and Subtori
Suppose X is the complex zero set of a finite collection of polynomials in Z[x1, ..., xn]. We show that deciding whether X contains a point all of whose coordinates are dth roots of unity can be done within NP (relative to the sparse encoding), under a plausible assumption on primes in arithmetic progression. In particular, our hypothesis can still hold even under certain failures of the Genera...
متن کاملThe FAKtory DNA Sequence Fragment Assembly System
FAKtory is a software environment for supporting DNA sequencing projects. FAKtory runs on machines configured with the UNIX operating system. It is called FAKtory because it employs our FAKII Fragment Assembly Kernel that is a C-library of routines incorporating our best algorithms for solving the shotgun assembly problem. The system is highly configurable and can perform fragment clipping, pre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2002
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/18.suppl_1.s294